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(57) The invention relates to a method and a channel 
equalizer for the channel equalization of a digital signal 
In the frequency domain. The method generates directly 
estimates for the Inverse values of the frequency 
response of the channel, these values being used as cor- 
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rection factors. For each symbol sequence the estimate 
is formed as a weighted average of the estimate for the 
previous sequence and of a new numerical value, which 
is obtained by dividing the actual symbol value by the 
received sample value. 
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Description 

The Invention relates to a method and a channel equalizer Implemented In a receiver tor the channel equalization 
of diflital radio and television signals In the frequency domain. 

s A prior known method for transferrina data by radio waves is to divide it into several interleaved bit streams and to 
modulate by each substream its own carrier. Trie modulation technique can be termed as orthogonally multiplexed 
Quadrature Amplitude Modulation (QAM) or more generally also as Multicarrier Modulation (MCM) or as Orthogonally 
Frequency-Division Multiplexing (OFDM). The basic principle of the method Is shown in Fig. 1. Input data stream M bfs 
is grouped into blocks In a serial/parallel converter 1 to obtain parallel bit streams m 1t m z ...m n . Each bit stream modulates 

.to hs own carrier f 0 T«-fc2- .Wirva.modulator.block 2 after which the receiv ed m odula ted car riers are summed in a summer 

3 and transmitted into a transfer channel. The modulation of eubcarriers can be of any type in principle, for example, 
QAM, FBK (Phase- Shift Keying) and so on. 

In the receiver, the signal received from the channel must be separated again Into carriers before demodulation can 
take place. There are several methods in the separation. First, it can be implemented by filters with sharp edges. Second, 

13 the modulation itself can be implemented In a preferable manner concerning separation. Staggered Quadrature Ampli- 
tude Modulation (SQAM) can be used, in which the edges of the spectra of the sub-bands overlap on top of the edges 
of the spectrum of the neighboring band at which orthogonality of the sub-bands resulting In the possibility for separation 
in the receiver being achieved by off selling suitably the data of the sub-bands In a modulator. Then the overlapping 
edges of the spectra of adjacent sub-bands are in opposite phases and separation by use of simple filtering is possible. 

20 The third method is modulation by using Quadrature Amplitude Shift Keying (Q ASK) when, Instead of filtering, separation 
can be implemented by using baseband processing. 

Multicanler QASK modulation Is equivalent to Inverse Fast Fourier Transform (IFFT) and to Inverse Discrete Fourier 
Transform {ID FT) when the fundamental baseband pulse shape Is a rectangle Then, as modulation Is performed a 
symbol or a btack at a time, demodulation can be performed without separation to channels by performing a Fourier 

25 transform respectively to discrete blocks or symbols. The results of the transform can be demultiplexed directly as sub- 
channels. 

Whichever method is used, the transfer channel always causes interference. It causes attenuation and delay so that 
each subcarrier is received with a different amplitude and'or phase. The shape of the pulse Is distorted and It may overlap 
with the preceding and the following pulse. This wilt result in Inter Carrier Interference or Inter Symbol Interference or 

30 the combination of the two such that the orthogonality of the baseband pulses of the sub-bands is lost Usually the length 
of the symbol is limited so thai it does not exceed the maximum delay of the transfer channel. 

For this reason, the effect of the transfer channel must be corrected in a receiver by a channel equalizer which is 
used for adapting the receiver into the impulse response of the transfer channel. There are at least three ways available 
for this: 1 ) To fully equalize the channel with a conventional adaptive tapped delay Una This has the disadvantage that 

$5 the amount of computation required for it is excessive when one takes into consideration the capacity and the bit rate 
of the digital signal processor (DSP). 2) To hold the length of the baseband symbol greater than the distance T in time 
between the pulses of the channels and to perform the integration of the Fourier transform only for the time T. 3} To use 
a combination of the previous methods, that is a shod equalizer and the aame prefix for the sequence of samples. 
Prior Known general solutions in the channel equalization are based on the use of linear equalizers. These equalizers 

40 are adaptive which means that their factors are adjusted before receiving data transmission, in other words, training of 
an equalizer is performed. In the training of an equalizer, a data sequence which has been determined immediately at 
the beginning of the connection is transmitted, it is a bit string known by the receiver. By comparing the received bit 
string to the real bit string stored In the memory, suitable correction factors can be calculated from the impulse response 
to the FIR (Finite-Impulse Response] filter of the equalizer. Also during the actual receiving, the factors can be slightly 
adjusted to correspond to slow, small changes In the channel. Correction factors used in linear equalizers can be 
adjusted, tor example, by using the principle of the Least Mean Square (LMS) or the Least Mean Squared Error (LMSE). 
or by the method of Zero Forcing (ZF). The former method strives to minimize the mean squared error and the latter 
strives to adjust the mutual Influence of the received symbols as zero at given points. 

The basic principle of the LMS adaptive filter used in the time domain equalizer Is shown in Fig. 2. The Input sample 

50 string is transmitted to sequential delay elements D and from their output, the Input signal vector is obtained. Its samples 
x 1( *2, ...x n a r « * acn separately weighted by weighting values a 1f a* ~.a n after which the weighted sample values are 
summed in a summer 21. Thereafter, the difference signal E of the received eum vector y n Bnd the desired vector d n 
which corresponds to the original transmitted vector and which is obtained from the memory, Is calculated by using a 
second summer 22. In a calculation block 23 using LMS adaptive algorithm, the mean of the squares of the differences 
as Is minimized by updating the weighting factors ai, a* ...a n of the weight vector A whenever a new vector x n Is received. 
Unear equalizers are used mainly as time domain equalizer but their weakness under certain conditions is the 
slow convergence rate of calculation. One way to accelerate the convergence rate is to somehow transform the input 
signal x Into another signal with the corresponding autocorrelation matrix having a smaller ratio of maximum eigen- 
value/minimum eigenvalue. One way of transformation Is to transform the time domain signal into the frequency domain 
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where equalizers minimizing the mean squared error have already been presented, A signal received in the frequency 
domain equalizers Is transformed into the frequency domain, for example, by using Discrete Fourier Transform (DFT) 
or Discrete Cosine Transform (OCT). The correction is done by multiplying the transformed sample values by adjustable 
complex numbers. 

s Adaptive filters using Least M ean Square <LMS) algorithms in the time and frequency domain for channel equalizers 

have been presented, for example, in the article Narayan. Peterson, Narasirnha: "Tiansfbrm Domain LMS Algorithm" in 
the publication IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. Assp-31, No 3, June 1933, The 
problem with these LMS algorithms is generally, however, that when one tries to obtain a small residual mean squared 
error, the method has a slow convergence rate and then it Is not able to follow the fast changes In the properties of the 

w t ran sfer cha nnel. 

Receiver which use Orthogonal Frequency Division Multiplexing (OFDM) and in which tiansformation is always 
carried out Into the frequency domain, also have a known method where the sample values of the frequency domain 
are multiplied by the corresponding inverse values of the frequency response of the estimated channel and the estimated 
channel is adjusted to correspond to the actual channel. The estimate formed of a single sample value and a corre- 

ts spending actual symbol value is, however, rather unreliable, which lessens the reliability of the channel equalization. It 
is awkward to form a good estimate, especially when channel noise is strong. 

The aim of this invention Is to provid e such a method and an anangement for f req uency domal n chann el eq ualization 
of digital signals which can be used for solving the problems presented previously. Thus the aim Is a channel equalizer 
which does not have the disadvantages of the prior known equalizers using the method of the Least Mean Squared 

20 Error (LMSE) and the calculation algorithm of its factors having a significantly faster convergence than In corresponding 
equalizers using the UMSE method. 

A method accoiding to the invention is characterized In the claim 1 . A channel equalizer according to the invention 
is characterized in the claim 8. 

In an equalization method according to the invention, estimates used as correction factors are formed for the inverse 

25 values of the frequency response of the channel in such a way that for each symbol sequence the estimate is formed 
as a weighted average of the estimate of the previous sequence and of a new numerical value which is obtained by 
dividing the actual symbol value by the received sample value. 

A channel equalizer using this method contains a DFT transform block as a demultiplexing block, a multiplier, a 
quantization block, an updating block of factors and a training symbol block so that samples received from the demuiti- 

30 plexing block are corrected by factors O in the multiplier, the corrected samples are quantized In the quantization block, 
samples quantized in the quantization block are used as the output of the equalizer and, in addition, in the decision 
feedback state of the equalizer for updating factois in the updating block of the factors, the factors of the equalizer are 
initialized with the help of the training symbol block by using a prior known training symbol and a weighted aveiage of 
the correction factors of the previous instant of time and the present Instant of time is used for updating the factors. 

3S The invention v^ill be described in detail in the following by referring to the attached figures of which: 

fig. 1 shows the basic principle of the MCM method at the transmitting end, 
fig. 2 shows the connection of an LMS equalizer of a known time domain, 
fig. 3 shows a transfer chain of an OFDM system, 
AO fig. 4- shows a channel equalizer according to the invention, 
fig. 5 shows a filter connection for updating correction -fectois. 

The invention will be described in an embodiment in which a channel equalizer Is being used in a receiver of an 
OFDM system known per se. Fig. 1 shows the general principle of a system using Multi carrier Modulation (MCM) in a 

as receiver. Fig. 3 shows the entire transfer chain of the system and, in addition, It has been assumed that the modulator 
2 in Fig. 1 uses modulation in which a time domain signal is modulated into a frequency domain signal. For simplicity, 
the name Orthogonally Frequency- Division Multiplexing (OFDM) will be used for this system later on in the text The 
transfer chain In Fig. 3 thus contains a multiplexing block 31 which con esponds to modulators 2 and a summer 3 of Fig. 
1 , a transfer channel 32 and a demultiplexing block 33. At the transmitting end, a data stream which is In parallel form 

so and which is described by symbols X(0), X(1), X(N-1 ) is multiplexed in a multiplexing block 31 to sub-carriers by using, 
for example, Inverse Discrete Fourier Transformation (IDFT). A multiplexed signal is transmitted further to a transfer 
channel 32. In a demultiplexing block 33 of the receiver, the samples of the sub-channels are demultiplexed back to a 
parallel form Y(0), Y(1), ... Y(N-1) by using Discrete Fourier Transformation (DFT). 

If the transfer -function h(n) of the transfer channel 32 is linear; the above described process can be presented as 

55 follOWS, 
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In this, d(n) is sum of total noise in a channel. As referred to in the prior art description of the specification, the 
protection time related to the OFDM symbol is chosen to be sufficiently long, that is longer than the delay dispersion of 
the channel. Then the sampled data Y(h) can be presented as follows, 

s Y(k)*X(k)H(k)+ D(k) 

where H(k) is the discrete Fourier transform (DFT) of the response of the channel and D(k) is the discrete Fourier 
transform (DFT) of the noisa As can be seen, the received samples are, depending on the channel, more or less dis- 
torted, that means Y(k) t* X(k). 

1 o By using, accor ding to the invention, correction factor s C (k) for each s ubcarrier, effects of the distortion can be 
reduced. Then the sampled data H(k) corrected at the receiver equals 

K w - C(k)Y(k) = C(k)X(k)H(k) - C(k)D(k). 

is By requiring now that C(k)H(k) =1 , the above presented formula can be converted to the form 
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11 the time average of the noise of the channel equals zero, that Is {D(k)) « 0 , the time average of the corrected 
sampled data equals 
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It can be noticed that equalization accoiding to the method produces the desired result on the average. 

Fig. 4 shows a channel equalizer according to the invention for the channel equalization of digital signals in the 
frequency domain. The equalizer contains a DFT transform block 43 as a demultiplexing block, a multiplier 44, a quan- 
tization block 45, an updating block 46 of factors and a training symbol block 47. In this, all the sampled data have been 
presented in a vector form, that is information related to all N eubcarriers flows in a parallel form from the DFT transformer. 
Sampl es received f rom the DFT transform block 43 are corrected by factors C In the multipll er 44, after which the corrected 
samples are quanti2ed in the quantization block 45, its output being the output of the equalizer. Samples quantized in 
the quantization block 45 are also being used in the decision feedback state of the equalizer for updating factors in the 
updating block 46 of factors, The factors of the equalizer are initialized with the help of the training symbol block 47 by 
using a prior known training symbol . 

In contrast to the use of the conventional least mean square (LMS), the use of weighted average of the correction 
factors of the previous instant of time and the present instant of time provides the updating of the factors. Then correction 
factors are obtained as follows: 
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C{j+\,k)=C{j,k) + 



n[x(j,k)} 
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In this,/ refers to the instant of time and k to the ordinal number of the subcanier. X(k) is the transmitted symbol and Yft;) 
Is the received and uncorrected sample. A Is a suitably chosen weighting coefficient. TT[] is a decision -making function 
which rounds off its argument in the Euclidean meaning to the nearest constellation point as follows: 

g n[*3={s,-:min|x- sft 

when S = {So, 6i,..., S N _-r} is a set of constellation points. 

In a situation where | Y(j,k)\ Is near zero or zero, the singulailty of the latter term in the above presented sum clause 
C(j+I f k) causes a problematic situation. The situation can be prevented by requiring that the factors of the equalizer are 

w not updated when | Y(j,k}\ is smaller than any suitable pr eviously chosen thresho ld value at wh^^ 

Fig: 5 shcws a'filter Wucture accor^ih^to tr^irwerition for updating the correction factors of the channel equalizer. 

it contains factor blocks 51 , 52, a summer S3 and a delay block 54. At first, Xfty is obtained by using a known training 
symbol T(k) which Is obtained from a training symbol block 47 in Rg. 4 and later on It is obtained from a decision made 
in a decision feedback state. The factors of the equalizer can be initialized by using a known training symbol. In the 

T5 initialization, it is chosen thatA=*i p in which case information about the previous factors is not needed at all. The initial 
values for the factors are obtained from the formula of correction factors C(j+f,k) by setting A=1 and 
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as follows: 
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n[*(6,*)] = r(*) 



A sample value TTW '/ ,fr)| corresponding to the symbol XQ t k) is obtained as an output of the equalizer. 

According to one embodiment, also a variable factor value can be used instead of a fixed factor A. For example, 
when a strong signal is received, that is when | Y(k)\ is great, the value of A can be raised respectively. Th e idea is based 
on the fact that a strong signal gives a more reliable estimate of the channel. Then the factor could be formed as A( Y(k) 
|) . However, this does increase somewhat the need for computation. 

The method presented herein can be applied especially in systems using Orthogonal Frequency Division Multiplex- 
ing (OFDM), for example, in transfer of radio and TV signals. The algorithm of the equalizer has a significantly faster 
convergence than respective algorithms of equalizers which are based on the method of the Least Mean Square and 
in these algorithms the residual mean squared error is equally small. The method is also adaptive, which means that it 
is able to follow slow changes occurring In the properties of the transfer channel. 

Claims 



1 . A method for the channel equalization in a receiver which Is receiving a modulated iriultl carrier signal transmitted 
from the transfer channel and transforms it by symbol sequences into several parallel sub-channels including uncor- 
ds reded samples, after which the uncorrected sample is corrected by multiplying it by a correction factor which is 
updated by symbol sequences, characterized in that for each symbol sequence the correction factor is formed as 
a weighted average of a col l ection factor for the previous sequence and of a new numerical value which is obtained 
by dividing the actual symbol value by the received, uncorrected sample value. 

so 2. A method according to claim 1 , characterized in that the actual symbol value is obtained from the corrected sample 
value received from the output of the equalizer for the previous symbol sequence. 
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3. A method according to claims 1 and 2, characterized in that correction factors (C) are obtained as follows: 



C{j + l,k) = C{j,k) + 



_^(l^,A)CG\fc)_+-A: 




in which 

/ refers to the instant of time, 

k is the ordinal number of the sub-channel. 

X(k) Is the transmitted symbol and Y(k) is the uncorrected sample, 

A is the weighting coefficient, end 

nj J is adecision-making function which rounds off its argument in the Euclidean meaning to the nearest constellation 
point as follows: 



at which S= {So, S N -f} is a set of constellation points. 

4. A method seconding to claim 3, characterized in that the initial values C(0,k) of correction factors are obtained by 
setting A=1 and 



where T(k) is a known training symibQL 

5. A method according to claim 3, characterized in that the weighting coefficient A is variable in which case if the 
value \Y(k)\ of the signal to be received is great, the value of the weighting coefficient ie correspondingly raised. 

6. A method acconding to claims 1 or 3, characterized In that if an uncorrected sample value for any symbol sequence 
equals zero or is near the value zero, correction factors are not updated at all for this sequence. 

7. Applying a method acconding to any of the previous claims in receivers ueing Orthogonal Frequency Division Mul- 
tiplexing. 

8. A channel equalizer tor the channel equalization of a digital multicarri er signal of the frequency domain in a receiver 
which contains a demultiplexing block (43) for transforming a multicarrier signal sequentially into several parallel, 
uncorrected samples (Y(0), Y(1),--Y(n)) p a channel equalizer containing a multiplier (44) where each parallel uncor- 
rected sample is multiplied by a correction factor (C), a quantization block (45) for quantizing a sample (X) received 
from the output of the multiplier and an updating block (46) of correction factors, characterized In that the first input 
of the updating block (46) of correction factors is functionally connected to the output of the equalizer at which the 
mentioned input is Influenced by a corrected sample (TT(X)) formed for the previous sequence, and the second 
input of the updating block Is connected to the output of the demultiplering block (43) at which the mentioned second 
input is influenced by the uncorrected sample (Y) of that time, the updating block (46) of correction factors containing 
means for calculating the correction factor for each symbol sequence as a weighted average of the correction factor 
for the previous sequence and of a new numerical value which 1$ obtained by dividing the corrected value U[k) 
which influences the first input by an uncorrected sample value (Y) which Influences the second input 

9. A channel equalizer accoidlng to claim 8, characterized in that the factois aie initialized by connecting the first 
input to the training symbol block (47) from which a known training symbol (T) is obtained. 



n W = {s ; :min|x- sj) 
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10. A channel equalizer aocoiding to claim 8, Characterized in that the mentioned means contain calculation means 
for calculating correction factors (C) as follows: 



where 

; refers to the instant of time, 

k\s the ordinal number of the sub-channel, 

X(k) is the transmitted symbol and Y(k) Is the uncorrected sample, 

A is a weighting coefficient, and 

n[] is a decision-making function which rounds off its argument in the Euclidean meaning to the nearest constellation 
point as follows: 



at which S- [So, S<\ $n-i) is a set of constellation points. 

11. A channel equalizer according to claim 10, characterized in that the calculation means contain a first weighting 
means (51) which weights the quotient of the first input and the second input of the updating block (46) of the 
correction factor by a weighting coeff icient A and the output of which has been connected to the f irst input of the 
summer (53) , a second weighting means (52) which weights by a weighting coefficient 1 -A an output signal (C(i,K)) 
of a summer (53) which has been transmitted to it and which has been delayed lor one symbol sequence in a delay 
element (54) and the output of this second weighting means (52) has been connected to the second input of the 
summer (53) at which the output signal of the summer (53) is the correction factor (C(j+I,k)). 
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